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program association table (PAT) and incorporates a parameter suitable for commanding a decoder (25) to apply the PSI in decoding the 
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Packetized Data Formats for Digital Data Storage Media 

This invention is related to the field of digital signal 
5 processing, and more particularly to the formation of Program 
Specific Information used to recover program content and the 
insertion of the information in digital video data for storage, for 
example. 

In video processing and storage applications, digital 

1 0 video data is typically encoded to conform to the requirements of 

a known standard. One such widely adopted standard is the 
MPEG2 (Moving Pictures Expert Group) image encoding standard, 
hereinafter referred to as the "MPEG standard". The MPEG 
standard is comprised of a system encoding section (ISO/IEC 
15 13818-1, 10th June 1994) and a video encoding section (ISO/IEC 
13818-2, 20th January 1995), hereinafter referred to as the 
"MPEG systems standard" and "MPEG video standard" respectively. 
Video data encoded to the MPEG standard is in the form of a 
packetized datastream which typically includes the data content of 

2 0 many program channels (e.g. channels 1-125). In order for a 

decoder to decode the packetized datastream and to recover the 
video data content of selected program channels for display, for 
example, the individual packets that comprise the selected 
program channels must be identified and assembled. 

2 5 The MPEG standard defines Program Specific 

Information (PSI) for use in identifying and assembling individual 
data packets to recover the content of selected program channels. 
The PSI includes both user definable and mandatory information 
elements and is defined to include sufficient information for 

3 0 recovery of the data content of all of the program channels that 

comprise the packetized datastream. Further, the PSI is 
incorporated in the packetized datastream. This both increases the 
storage capacity required to store the datastream and reduces the 
communication bandwidth available for communication of 
3 5 program content. As such, the PSI represents an additional 
encoding overhead. 
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The degree of overhead that the PSI imposes is 
dependent on the quantity of data contained in the PSI (size of the 
PSI) and the repetition frequency of the PSI within the packetized 
datastream. At a minimum, the PSI needs to contain sufficient 
5 information for recovering the data content of all of the program 
channels that comprise the packetized datastream. The minimum 
repetition frequency of the PSI in the packetized datastream is 
constrained by the desired system operational delay 
characteristics. For example, a decoder requires updated PSI to 
1 0 implement a change of program channel commanded by a 
television viewer. Consequently, the minimum PSI repetition 
frequency is constrained by the willingness of a television viewer 
to tolerate delay (latency) in response to a change of channel 
command. These problems are addressed by a system according to 

1 5 the present invention. 

The inventors have hereby recognized that, in some 
applications, it is desirable to reduce the overhead imposed by the 
PSL In a capacity constrained digital storage application, for 
example, it is advantageous to reduce the size of the PSI stored on 

2 0 the storage media and the number of times the PSI is repeated on 

the storage media. In other video processing applications, it is 
desirable to reduce the size of the PSI to permit more frequent 
repetition of the PSI and so reduce the recovery latency of 
program content. In addition, the PSI generated should be 

2 5 compatible with the chosen storage media operational 

characteristics and user requirements. 

The inventors have further recognized that it is 
desirable to store the PSI on the storage media in a format that 
minimizes the erroneous use of the PSI of one program for the 

3 0 content recovery of a second program requiring different recovery 

parameters. Such a situation may arise when storage media is 
used to store programs derived from different packetized 
datastreams, e.g. when storage media is partially overwritten with 
a program derived from a different datastream. Ideally, the PSI 
3 5 storage format would also reduce program recovery latency and 
minimize random access data recovery times. Rapid random access 
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is particularly important in those storage device operations that 
involve fast play or content skipping (trick play), such as in a VCR, 
for example. 

In accordance with the principles of the present 
5 invention, a video processing system reduces the processing and 
storage overhead imposed by Program Specific Information (PSI) 
used for program content recovery. A disclosed system provides 
condensed PSI and adaptively inserts the condensed PSI in a 
packetized datastream to provide reduced processing and storage 
1 0 overhead. The system adaptively generates PSI for various media 
types e.g. video tape, digital video disc (DVD) or CDROM. In 
addition, storage media formats and packetized datastream 
formats are disclosed that provide increased data processing 
efficiency using the condensed PSI. The disclosed storage and 

1 5 datastream formats provide reduced program recovery latency 

and minimize the use of incorrect PSI parameters across program 
boundaries. 

A storage medium format for a storage medium 
containing a plurality of packetized data programs includes packet 

2 0 identifiers (PIDs) that identify individual packetized datastreams 

constituting a program. The data format facilitates the association 
and assembly of the packetized datastreams of the program by a 
decoder, independent of PID de-mapping data. The PIDs include a 
base PID for identifying one datastream and a second PID of 

2 5 predetermined offset value to the base PID for identifying a 

second datastream. Corresponding packetized datastreams that 
constitute different programs are given the same PID. 

Another storage medium format for a storage medium 
containing a packetized data program includes program specific 

3 0 information (PSI) suitable for use in recovering data content of the 

program. The PSI includes a program map table (PMT) that 
associates packet identifiers (PIDs) with individual packetized 
datastreams constituting the program. The PSI also includes a 
program association table (PAT) that associates the program with 
3 5 PIDs that identify packets comprising the PMT. The PSI 
incorporates a parameter suitable for commanding a decoder to 
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apply the PSI in decoding the program irrespective of previous 
PSI content. 

In a feature of the invention a version number is 
incorporated in the stored PSI for distinguishing between 
5 different versions of the PSI, and the version number is varied 
between successive occurrences of the PSI irrespective of 
substantive change in PSI content between the successive 
occurrences. 

In a further feature of the invention one or more 
1 0 private data elements are included in the stored PMT that 
describe the program. The data elements are selected from title, 
duration, program description, violence rating, age suitability 
rating, time of recording, date of recording, and version list. 

1 5 Brief Description of the Drawings 

In the drawing: 

Figure 1 shows a video receiver system, according to 
the invention, for adaptively generating and inserting condensed 

2 0 PSI in a packetized datastream for storage in various types of 

media. 

Figure 2 shows a flowchart for a process to generate 
Condensed Program Specific Information (CPS I) from PSI and to 

2 5 incorporate the CPSI in a packetized datastream suitable for 

storage on a selectable storage medium. 

Figure 3 shows a flowchart for a process to form CPSI 
for storage of selected programs on a selected storage medium. 

30 

Figure 4 shows a flowchart for a process to format the 
CPSI to ensure that the correct CPSI is applied during program 
decoding. 

3 5 Figure 5 shows a flowchart for a process to recover 

selected programs from a selected storage device. 
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Figure 1 shows a video receiver system, according to 
the invention, for adaptively generating and inserting condensed 
PSI in a packetized datastream that is to be stored, for example. 
5 The receiver system adaptively generates PSI for various media 
types e.g. video tape, digital video disc (DVD) or CDROM. In 
addition, the video receiver system reduces the processing and 
storage overhead imposed by Program Specific Information (PSI) 
used for program concent recovery. 
1 0 Although the disclosed system is described in the 

context of an MPEG compatible system for receiving MPEG 
encoded transport streams representing broadcast programs, it is 
exemplary only. The principles of the invention may also be 
applied to other types of system including non-MPEG compatible 

1 5 systems, involving other types of encoded datastreams. For 

example, the invention principles may be applied to digital video 
disc (DVD) systems and MPEG program streams. Further, although 
the disclosed system is described as processing broadcast 
programs, this is exemplary only. The term 'program' is used to 

2 0 represent any form of packetized data such as telephone 

messages, computer programs, internet data or other 
communications, for example. 

In overview, in the video receiver system of Figure 1, 
a carrier modulated with video data is received by antenna 10 

2 5 and processed by unit IS. The resultant digital output signal is 

demodulated by demodulator 20 and decoded by decoder 30. The 
output from decoder 30 is processed by transport system 25 
which is responsive to commands from remote control unit 125. 
System 25 provides compressed data outputs for storage, further 

3 0 decoding, or communication to other devices. A video receiver 

user selects the program he wishes to view, the programs he 
wishes to store, the type of storage media and manner of storage 
by on-screen menu selection using remote control unit 125. Video 
and audio decoders 85 and 80 respectively, decode the 
3 5 compressed data from system 25 to provide outputs for display. 
Data port 75 provides an interface for communication of the 



9746007A1J_> 



wo 97/46007 



PCT/US97/08675 



6 

compressed data from system 25 to other devices such as a 
computer or High Definition Television (HDTV) receiver, for 
example. Storage device 90 stores the compressed data from 
system 25 on storage medium 105. Device 90, in a playback mode 
5 also supports retrieval of the compressed data from storage 
medium 105 for processing by system 25 for decoding, 
communication to other devices or storage on a different storage 
medium (not shown to simplify drawing). 

Considering Figure 1 in detail, a carrier modulated 
1 0 with video data received by antenna 10, is converted to digital 
form and processed by input processor 15. Processor 15 includes 
radio frequency (RF) tuner and intermediate frequency (IF) mixer 
and amplification stages for down-converting the input video 
signal to a lower frequency band suitable for further processing. 

1 5 The resultant digital output signal is demodulated by demodulator 

20 and decoded by decoder 30. The output from decoder 30 is 
further processed by transport system 25. 

Multiplexer (mux) 37 of service detector 33 is 
provided, via selector 35, with either the output from decoder 30, 

2 0 or the decoder 30 output further processed by NRSS (National 

Renewable Standards Committee) descrambling unit 40. Selector 
35 detects the presence of an insertable, NRSS compatible, 
descrambling card and provides the output of unit 40 to mux 37 
only if the card is currently inserted in the video receiver unit 

2 5 (the NRSS removable conditional access system is defined in EIA 

Draft Document IS-679, Project PN-3639). Otherwise selector 35 
provides the output from decoder 30 to mux 37. The presence of 
the insertable card permits unit 40 to descramble additional 
premium program channels, for example, and provide additional 

3 0 program services to a viewer. It should be noted that in the 

preferred embodiment NRSS unit 40 and smart card unit 130 
(smart card unit 130 is discussed later) share the same system 25 
interface such that only either an NRSS card or a smart card may 
be inserted at any one time. However, the interfaces may also be 
3 5 separate to allow parallel operation. 
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The data provided to mux 37 from selector 35 is in the 
form of an MPEG compliant packetized transport datastream as 
defined in MPEG systems standard section 2.4 and includes the 
data content of one or more program channels. The individual 
5 packets that comprise particular program channels are identified 
by Packet Identifiers (PIDs). The transport stream contains 
Program Specific Information (PSI) for use in identifying the PIDs 
and assembling individual data packets to recover the content of 
all the program channels that comprise the packetized datastream, 
1 0 A video receiver user selects the program he wishes to view, the 
programs he wishes to store and the media to be used for storage 
by on-screen menu selection using remote control unit 125. 
System controller 115 uses the selection information, provided via 
interface 120, to configure system 25 to select the programs for 

1 5 storage and display and to generate PSI suitable for the selected 

storage device and media. Controller 115 configures system 25 
elements 45, 47, 50, 55, 65 and 95 by setting control register 
values within these elements via a data bus and by selecting 
signal paths via muxes 37 and 110 with control signal C. 

2 0 In response to control signal C, mux 37 selects either, 

the transport stream from unit 35, or in a playback mode, a 
datastream retrieved from storage device 90 via store interface 
95. In normal, non-playback operation, the data packets 
comprising the program that the user selected to view are 

2 5 identified by their PIDs by selection unit 45. If an encryption 

indicator in the header data of the selected program packets 
indicates the packets are encrypted, unit 45 provides the packets 
to decryption unit 50. Otherwise unit 45 provides non-encrypted 
packets to transport decoder 55. Similarly, the data packets 

3 0 comprising the programs that the user selected for storage are 

identified by their PIDs by selection unit 47. Unit 47 provides 
encrypted packets to decryption unit 50 or non-encrypted packets 
to mux 110 based on the packet header encryption indicator 
information. 

3 5 Units 45 and 47 employ PID detection filters that 

match the PIDs of incoming packets provided by mux 37 with PID 
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values pre-loaded in control registers within units 45 and 47 by 
controller 115. The pre-loaded PIDs are used in units 47 and 45 to 
identify the data packets that are to be stored and the data 
packets that are to be decoded for use in providing a video image. 
5 The pre-loaded PIDs are stored in look-up tables in units 45 and 
47. The PID look-up tables are memory mapped to encryption key 
tables in units 45 and 47 that associate encryption keys with each 
pre-loaded PID. The memory mapped PID and encryption key 
look-up tables permit units 45 and 47 to match encrypted packets 
1 0 containing a pre-loaded PID with associated encryption keys that 
permit their decryption. Non-encrypted packets do not have 
associated encryption keys. Units 45 and 47 provide both 
identified packets and their associated encryption keys to 
decryptor 50. The PID look-up table in unit 45 is also memory 

1 5 mapped to a destination table that matches packets containing 

pre-loaded PIDs with corresponding destination buffer locations in 
packet buffer 60. The encryption keys and destination buffer 
location addresses associated with the programs selected by a user 
for viewing or storage are pre-loaded into units 45 and 47 along 

2 0 with the assigned PIDs by controller 115. The encryption keys are 

generated by ISO 7816-3 compliant smart card system 130 from 
encryption codes extracted from the input datastream. The 
generation of the encryption keys is subject to customer 
entitlement determined from coded information pre-stored on the 

2 5 insertable smart card itself (International Standards Organization 

document ISO 7816-3 of 1989 defines the interface and signal 
structures for a smart card system). 

The packets provided by units 45 and 47 to unit 50 
are encrypted according to the Data Encryption Standard (DES) 

3 0 defined in Federal Information Standards (PIPS) Publications 46, 

74 and 81 provided by the National Technical Information Service, 
Department of Commerce. Unit 50 decrypts the encrypted packets 
using corresponding encryption keys provided by units 45 and 47 
by applying known techniques. The decrypted packets from unit 
3 5 50 and the non-encrypted packets from unit 45 that comprise the 
program for display are provided to decoder 55. The decrypted 
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packets from unit 50 and the non-encrypted packets from unit 47 
that comprise the program for storage are provided to mux 110. 

Unit 60 contains four packet buffers accessible by 
5 controller 115. One of the buffers is assigned to hold data destined 
for use by controller 115 and the other three buffers are assigned 
to hold packets that are destined for use by application devices 
75, 80 and 85. Access to the packets stored in the four buffers 
within unit 60 by both controller 115 and by application interface 
1 0 70 is controlled by buffer control unit 65. Unit 45 provides a 
destination flag to unit 65 for each packet identified by unit 45 for 
decoding. The flags indicate the individual unit 60 destination 
locations for the identified packets and are stored by control unit 
65 in an internal memory table. Control unit 65 determines a 

1 5 series of read and write pointers associated with packets stored in 

buffer 60 based on the First-In-First-Oul (FIFO) principle. The 
write pointers in conjunction with the destination flags permit 
sequential storage of an identified packet from units 45 or 50 in 
the next empty location within the appropriate destination buffer 

2 0 in unit 60. The read pointers permit sequential reading of packets 

from the appropriate unit 60 destination buffers by controller 115 
and application interface 70. 

The non-encrypted and decrypted packets provided 
by units 45 and 50 to decoder 55 contain a transport header as 

2 5 defined by section 2.4.3.2 of the MPEG systems standard. Decoder 

55 determines from the transport header whether the non- 
encrypted and decrypted packets contain an adaptation field (per 
the MPEG systems standard). The adaptation field contains timing 
information including, for example. Program Clock References 

3 0 (PCRs) that permit synchronization and decoding of content 

packets. Upon detection of a timing information packet, that is a 
packet containing an adaptation field, decoder 55 signals 
controller 115, via an interrupt mechanism by setting a system 
interrupt, that the packet has been received. In addition, decoder 
3 5 55 changes the timing packet destination flag in unit 65 and 
provides the packet to unit 60. By changing the unit 65 
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destination flag, unit 65 diverts the timing information packet 
provided by decoder 55 to the unit 60 buffer location assigned to 
hold data for use by controller 115, instead of an application 
buffer location. 

5 Upon receiving the system interrupt set by decoder 

55, controller 115 reads the liming information and PCR value and 
stores it in internal memory. PCR values of successive timing 
information packets are used by controller 115 to adjust the 
system 25 master clock (27 MHz). The difference between PCR 
1 0 based and master clock based estimates of the time interval 
between the receipt of successive timing packets, generated by 
controller 115, is used to adjust the system 25 master clock. 
Controller 115 achieves this by applying the derived time 
estimate difference to adjust the input control voltage of a voltage 

1 5 controlled oscillator used to generate the master clock. Controller 

115 resets the system interrupt after storing the timing 
information in internal memory. 

Packets received by decoder 55 from units 45 and 50 
that contain program content including audio, video, caption, and 

2 0 other information, are directed by unit 65 from decoder 55 to the 

designated application device buffers in packet buffer 60. 
Application control unit 70 sequentially retrieves the audio, video, 
caption and other data from the designated buffers in buffer 60 
and provides the data to corresponding application devices 75, 80 

2 5 and 85. The application devices comprise audio and video 

decoders 80 and 85 and high speed data port 75. Data port 75 
may be used to provide high speed data such as computer 
programs, for example to a computer. Alternatively port 75 may 
be used to output data to an HDTV decoder, for example. 

3 0 Packets that contain PSI information are recognized 

by unit 45 as destined for the controller 115 buffer in unit 60. The 
PSI packets are directed to this buffer by unit 65 via units 45, 50 
and 55 in a similar manner to that described for packets 
containing program content. Controller 115 reads the PSI from 
3 5 unit 60 and stores it in internal memory. 
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Controller 115 employs the process of Figure 2 both to 
generate condensed PSI (CPSI) from this stored PSI and to 
incorporate the CPSI in a packetized datastream suitable for 
storage on a selectable storage medium. The packet identification 
5 and direction process of Figure 2 is governed by controller 115 in 
conjunction with the unit 45 and unit 47 PID, destination and 
encryption key look-up tables and control unit 65 functions in the 
manner previously described. 

The CPSI contains information related to the particular 
1 0 program to be stored, whereas the PSI contains information 
related to all the programs in the datastream input to system 25. 
Consequently, the CPSI takes up less storage capacity and imposes 
less overhead than the PSI. In addition, given a fixed overhead 
constraint, the CPSI may be repeated in a datastream more 

1 5 frequently than the PSI and so may be derived and applied to 

reduce the recovery latency of program content. 

The PSI as defined in MPEG systems standard section 
2.4.4 comprises four non-encrypted elements or tables of 
information. These are the Program Association Table (PAT), the 

2 0 Program Map Table (PMT), the Network Information Table (NIT) 

and the Conditional Access Table (CAT). Each table is formed from 
data packets that are recognized by a particular PID. The PMT 
defines the PID labels that identify the individual packetized 
datastreams that constitute a program. These individual streams 

2 5 are termed elementary streams in the MPEG standard. Elementary 

streams include datastreams such as video, audio for various 
languages and caption datastreams. The PAT associates a program 
number with the PIDs that permit identification and assembly of 
the packets comprising the PMT. The NIT is optional and may be 

3 0 structured and used to define physical network parameters such 

as satellite transmission channel frequencies and transponder 
channels, for example. The CAT contains the conditional access 
information such as encryption codes that govern access to 
programs that are dependent upon user entitlement. 
3 5 In step 205 of Figure 2, controller 115 (Figure 1) 

performs an initialization procedure at system power-up following 
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the start at step 200. In step 205, controller 115 loads the unit 45 
(Figure i) PID detection filters with the MPEG defined PID values 
for the PAT and CAT tables (PIDs hex value 0000 and hex value 
0001 respectively). In addition, controller 115 pre-assigns the 
5 PAT and CAT packets to the controller buffer in unit 60 by 
updating the unit 45 destination table. The PAT and CAT packets 
detected by unit 45 are steered via decoder 55 to the controller 
buffer in unit 60 under control of unit 65. In step 205, control unit 
65 signals controller 115 via a PSI interrupt that PSI packets are 
1 0 present in unit 60. Controller 115, upon receipt of the PSI 
interrupt, repetitively accesses the packets stored in its 
designated unit 60 buffer and stores the complete CAT and PAT 
data in internal memory. Controller 115 repeats this process to 
store complete PMT and NIT data in internal memory after 

1 5 determining the PIDs that identify the PMT and NIT packets from 

the PAT. Controller 115 continuously accesses buffer 60 and 
captures PSI packets in internal memory upon receipt of PSI 
interrupts while the receiver is powered on. As a result, controller 
115 captures in its internal memory the PAT, PMT, NIT and CAT 

2 0 data that comprises the full PSI of the transport datastream input 

to system 25. 

In step 210 of Figure 2, user generated data (SP, SM, 
SE) identifying the programs a user wishes to store, as well as 
those programs that are to be stored in encrypted form, and the 

2 5 media and device to be used for storage, is input to controller 115 

(Figure 1). The user selection data is input to controller 115 via 
interface 120 following on-screen menu selection with remote 
control unit 125. In step 215, in response to the input selection 
data (SP), controller 115 derives the PIDs for the selected 

3 0 programs for storage from the stored PSI. The unit 47 detection 

filters are loaded with the PIDs of the programs to be stored by 
controller 115. This enables unit 47 to identify the packets 
comprising the selected programs for storage. 

In step 215 of Figure 2, unit 47 (Figure 1) provides 
3 5 non-encrypted packets to mux 110 and provides encrypted 
packets (identified by an encryption indicator in the packet 
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header data) along with associated encryption keys to decryption 
unit 50. The encryption keys are provided to unit 47 by controller 
115 in step 215 of Figure 2, following their generation by smart 
card 130 (Figure 1) from encryption codes obtained from the CAT 
5 for the selected programs (SP) in the manner previously 
described. However, if selection data SE requests encrypted 
storage, unit 47 passes the encrypted packets to be stored to mux 
110. Consequently, in step 215 of Figure 2, the packets comprising 
the programs to be stored (SP) are provided to mux 110 either in 
1 0 encrypted or decrypted form in response to selection data SE. 
Controller 115, in step 225, forms condensed program specific 
information (CPSI) for the programs selected for storage (SP) from 
the full program specific information (PSI) captured from the 
transport datastream input to system 25. Controller 115 forms 

1 5 CPSI for each program to be stored in step 225 of Figure 2 by 

employing the process shown in Figure 3. 

In step 305 of Figure 3, following the start at step 300, 
controller 115 renumbers the PID values of the elementary 
streams that constitute the programs to be stored as well as the 

2 0 PIDs that identify the PMT and NIT. Except in the case of a chance 

coincidence, the renumbered PID values are different from the 
corresponding PID values recovered in the PSI of the transport 
datastream input to system 25. The renumbered PIDs are 
determined by assigning a fixed (base) PID to identify the PMT 

2 5 and by adding predetermined offset values to the base PID to 

determine the PID values for the video, audio, caption, PCR and 
NIT. An exemplary PID allocation scheme for two programs to be 
stored (program 1 and program 2) is shown in Table I. 

As can been seen from Table I, corresponding 

3 0 elementary streams for the two programs are given the same PID 

e.g. the video streams for programs 1 and 2 are both identified by 
PID = 0401. Allocation of the same PID values to corresponding 
elementary streams simplifies the data retrieval and recovery 
process performed by a decoder or playback device. A decoder 
3 5 may directly identify streams without the need to first capture 
and assemble PID de-mapping data. However, renumbering the 
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PIDs in this way introduces potential PID ambiguity and requires 
that the renumbered elementary streams belonging to individual 
programs are not intermingled. Otherwise, the intermingling of 
elementary streams, which share the same PID, and belong to 
5 different programs, may result in erroneous program assembly. 
Consequently, the PID renumbering of step 305 is employed in 
applications in which groups of elementary streams belonging to 
individual programs are separately identifiable. Such applications 
include datastream generation and tape storage where the 
1 0 elementary streams of individual programs are not intermingled. 
Such applications also include disk storage applications in which 
disk storage information is available to separate the groups of 
elementary streams belonging to individual programs. 

Alternatively, other PID allocation schemes that avoid 

1 5 potential PID ambiguity may be used. For example, the base PID 

value may be allocated to identify particular programs separately 
as proposed for high definition television (HDTV) signal decoding 
in section 8.4.7.1 of the Digital Television Standard for HDTV 
Transmission of April 12 1995, prepared by the United States 

2 0 Advanced Television Systems Committee (ATSC). Alternatively, 

the PID values of the elementary streams that constitute the 
programs may be stored as transmitted without them being 
renumbered. Such a scheme is straightforward to implement but 
does not simplify the data retrieval process. Note the PIDs 
2 5 identifying the PAT and CAT are 0000 and 0001 (in hex) 
respectively as defined in the MPEG standard. 
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Table I 



PID name 


PID Definition 
base+offset 
(Hex) 


Description 


Program 1 




PMT 


0400 


PID for program map table - base PID 


Video 


0401 


PID for program video stream 


PGR 


0401 


PCR in video stream 


Audio 1 


0406 


PID for first program audio stream 


Audio2 


0407 


PID for second program audio stream 


Data 


040B 


PID for program caption stream 


NIT 


040E 


PID for program Network Information Table 


Program 2 


PMT 


0400 


PID for program map table - base PID 


Video 


0401 


PID for program video stream 


PGR 


0401 


PCR in video stream 


Audio 1 


0406 


PID for first program audio stream 


Audio2 


0407 


PID for second program audio stream 


Data 


040B 


PID for program caption stream 


NIT 


040E 


PID for program Network Information Table 



In step 310 of Figure 3, controller 115 creates a 
5 program association table (PAT) with a PID value (in hex) equal to 
0000. The PAT is advantageously created only for the individual 
program currently being stored and a new PAT is created for each 
program stored. Therefore, the PAT contains only entries that are 
required for the identification of a single program map table 

1 0 (PMT). In the exemplary programs shown in Table I, the CPSI of 
both program 1 and program 2 would contain a PAT with a PID 
entry (0400) identifying a single PMT. Alternatively, the PAT may 
be formed to contain entries for the identification of a PMT either 
for all the programs the user has selected to be stored or all the 

1 5 programs the user has selected to be stored plus those previously 
stored on the storage medium. In order to create the latter type of 
PAT, controller 115 recovers the PIDs of pre-recorded PMTs from 
storage medium 105 via interface 95 and device 90 prior to 
creating the PAT. If an NIT is created, as discussed later, the PID 
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permitting identification of NIT packets is also included in the 
PAT. 

In step 315, controller 115 creates a PMT for each 
program to be stored using the predetermined renumbered FID 
5 values to identify the component elementary streams. The 
elementary streams that comprise the individual programs to be 
stored are determined by controller 115 from the previously 
stored PSI data. In step 320, controller 115 determines from the 
user input data SE provided via interface unit 120 (Figure 1) 
1 0 whether or not individual programs are to be stored in encrypted 
form. If a program is to be stored in non-encrypted form 
controller 115 continues execution from step 330 of Figure 3 and 
does not create a conditional access table (CAT). If the SE data 
requests encrypted storage of a program, controller 115, in step 

1 5 325, creates a CAT for the program that incorporates an 

encryption code. The stored encryption code is recovered in a 
subsequent program retrieval operation and is used to generate 
an encryption key permitting decryption of the encrypted 
program for display, for example. The encryption key may only be 

2 0 generated from the recovered code if permitted by entitlement 

data pre-stored on an insertable smart card in the manner 
previously discussed. 

The described encryption system is exemplary only. 
Alternative encryption mechanisms may be employed that 

2 5 involve the storage of different encryption codes or keys for 

decryption. Other entitlement mechanisms that do not involve the 
storage of codes do not necessarily require a CAT. In addition, the 
encryption codes may be incorporated into information tables of 
the CPSI other than a CAT thereby dispensing with the need for a 

3 0 CAT. For example, the encryption codes may be incorporated into 

the CA_descriptor private data section of the PMT (per the MPEG 
systems standard section 2.6.16). This approach has the advantage 
of associating the codes directly with elementary streams that 
constitute programs, avoiding the need for a separate directory to 
3 5 link the elementary streams to the codes. 
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Following step 325 or 320. controller 115, in step 330, 
creates a network information table (NIT) for each program to be 
stored. The NIT created by controller 115 includes private data 
which may include, for example, a title, duration and description 
5 of the program as well as a violence/sex content rating and a time 
and date at which it is recorded plus additional optional 
information such as whether edited versions are selectable by the 
user. The stored private data is collated by controller 115 from 
the previously stored PSI information or additionally, from data 
10 entered by the user via remote control unit 125 and interface 120. 
The NIT is optional and a user may choose to omit the NIT for any 
or all programs to be stored via menu selection in which case step 
330 of Figure 3 is bypassed. 

In addition, the private data may be incorporated into 

1 5 information tables of the CPSI other than an NIT. For example, the 

private data may be incorporated into the User Private descriptor 
parts of the PMT (per the MPEG systems standard section 2.6). 
This approach has the advantage of associating the private data 
directly with elementary streams that constitute programs, 

2 0 avoiding the need for a separate directory to link the elementary 

streams to the private data. 

In step 335, controller 115 assembles the PAT and 
PMT created for individual programs to form the condensed 
program specific information (CPSI) for each program. Controller 

2 5 115 additionally assembles and incorporates in the CPSI the 

optional CAT and NIT data created for each program. The CPSI 
therefore comprises a PAT and a PMT and may also include either 
or both a CAT and NIT. As created, the CPSI contains information 
related to the particular programs selected for storage from the 

3 0 datastream input to system 25 and excludes program specific 

information related to those programs not selected for storage. 

Alternatively, however the CPSI may be created for 
more than one program selected for storage from the input 
transport datastream. In which case the CPSI would include a 
3 5 single PAT and PMT and may include a single CAT and a single 
NIT. In this case these tables contain data supporting the 
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identification and recovery of the plurality of programs selected 
for storage, as defined in the MPEG standard. In the case where 
programs are selected for storage from two separate transport 
datastreams input to system 25, for example, the CPSI would 
5 contain a single PAT and two PMTs. One PMT for each program to 
be stored. The CPSI may also include a single CAT and two NITs. 
One NIT for each program to be stored. 

In recovering a program from a storage medium, a 
problem occurs if a playback device incorrectly applies the CPSI of 
10a different program. The use of the incorrect CPSI data such as the 
PMT, may result in erroneous identification and assembly of data 
packets in the recovery of the program content and produce 
invalid data for display or processing, for example. This problem 
may arise, for instance, if a playback device does not apply the 

1 5 CPSI of the recovered program or does not recognize that the CPSI 

has changed and continues to apply the CPSI previously derived 
for a different program. The likelihood that this may occur is 
increased if the storage medium contains more than one program. 
In that case a playback device may cross program boundaries 

2 0 during a trick play or search operation, for example, and continue 

to apply the CPSI of the previous program. In order to alleviate 
the problem of applying incorrect CPSI parameters across program 
boundaries, controller 115 formats the CPSI in step 340 by 
employing the process of Figure 4. 

2 5 In step 405 of Figure 4, following the start at step 400, 

controller 115 determines the type of storage device and medium 
selected by the user from input data (SM) provided via interface 
120. If the selected medium is of linear type i.e. a sequential 
access medium such as video tape used for digital VHS (DVHS) 

3 0 recording, for example, controller 115 is directed to perform step 

425 following step 410. In step 425, controller 115 alters the 
version number that is associated with the PAT, PMT, CAT and 
NIT packet format according to the MPEG syntax (MPEG systems 
standard section 2.4.4 - 2.4.4.11). The version number is altered 
3 5 by incrementing the version number continuously between 
successive repetitions of the CPSI in the program to be stored. The 
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version number counters are incremented continuously through 
any overflow condition. Upon retrieval of the program from 
storage medium 105, a decoder or playback device detects 
changes in successive version numbers and applies the PAT, PMT, 
5 CAT and NIT information upon their every occurrence in the 
retrieved program. 

Alternative methods of altering the version numbers 
in order to initiate a decoder to re-acquire the CPSI may also be 
employed. The version numbers may be incremented between the 
1 0 first two successive occurrences of the CPSI at the beginning of the 
program recording or between selected CPSI occurrences within 
the program or between different programs on storage medium 
105, for example. In addition, the version numbers occurring at 
program boundaries between different programs need not differ 

1 5 by any particular number. However, within a program, successive 

version numbers that are created should differ by one to be MPEG 
compliant. In non-MPEG compliant applications the CPSI table 
version numbers may differ by any value within a program. 
Another method that may be employed in step 425 is to designate 
20 a separate indicator to be used to command a playback device to 
apply the CPSI at every CPSI occurrence or upon selected 
occurrences. The indicator assigned would be compatible with the 
MPEG syntax and be located in a private data section such as 
within the adaptation field of the PAT or CAT, for example (section 

2 5 2.4.3.4 of the MPEG systems standard). The indicator may be 

arbitrarily defined or may be an existing indicator such as the 
'discontinuity indicator' in the packet header adaptation field 
(defined in section 2.4.3.5 of the MPEG systems standard). The 
discontinuity indicator is set to a 1' to indicate to a decoder or 

3 0 playback device that there is a potential discontinuity in CPSI and 

therefore the next occurrence of PAT, PMT, CAT and NIT 
information is to be applied. Such use of the discontinuity 
indicator is not contemplated by the MPEG standard. 

In the context of a non-MPEG compatible datastream 
3 5 additional methods are also available including designating a non- 
MPEG compatible indicator or using a signal to indicate start or 
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end of a program recording, for example. Another technique is to 
configure a playback device to identify and apply every 
occurrence of the CPSI in a retrieved datastream regardless of 
version number. In which case step 425 may be bypassed. 
5 If the selected storage medium 105 is of nonlinear 

type i.e. a medium that accommodates non-sequential access such 
as a disc medium including CDROM or DVD, for example, controller 
115 is directed to perform step 430 following step 415. In a 
nonlinear type medium the CPSI data may be stored either, in one 
1 0 or more particular directory locations on the medium, or within 
the program content as with the linear type medium. In step 430, 
in the case where the CPSI is stored in directory locations, 
controller 115 alters the version numbers that are associated with 
the PAT, PMT, CAT and NIT packets in the directory locations. The 

1 5 version numbers are incremented consistent with the MPEG 

syntax to ensure that they are different between different 
programs on storage medium 105 (Figure 1). In step 430, in the 
case where the CPSI is stored within the program content, 
controller 115 alters the version numbers as described for step 

2 0 425 for a linear type medium. In order to ensure that the CPSI 

element version numbers differ between different programs, 
controller 115 recovers the version numbers of pre-recorded 
programs or files from storage medium 105 via interface 95 and 
device 90, prior to creating and inserting incremented version 

2 5 numbers in the CPSI data. 

Other methods of altering the version numbers in step 
430 may also be employed. However, the CPSI version numbers 
should differ between different programs stored on medium 105. 
Alternatively, a separate indicator may be designated in step 430 

3 0 to command a decoder to apply the CPSI either upon start of a 

program or upon traversing a program boundary. The indicator 
assigned would be compatible with the MPEG syntax and be 
located in a private data section such as the adaptation field of the 
PAT or CAT, for example (section 2.4.3.4 of the MPEG systems 
3 5 standard). The indicator may be arbitrarily defined or may be an 
existing indicator such as the 'discontinuity indicator' in the packet 
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header adaptation field as described in connection with step 425. 
In the context of a non-MPEG compatible datastream, an indicator 
may be designated to command a decoder or playback device to 
apply the CPSI. This indicator may denote the start or end of a 
5 program recording, for example. 

If the selected storage medium 105 is solid state i.e. a 
semiconductor memory such as a RAM, controller 115 is directed 
to perform step 430 following step 420. In a solid state type 
medium as with a nonlinear medium the CPSI data is typically 

1 0 stored in one or more particular directory locations on the 

medium and is readily accessible from other storage locations. 
Consequently, controller 115 alleviates the problem of applying 
incorrect CPSI parameters across program boundaries by 
formatting the CPSI for a solid state medium as it does for a 
15 nonlinear medium. That is controller 115 uses the process of step 
430. 

The process of Figure 4 terminates at step 435 
following steps 425 or 430 which in turn completes the CPSI 
formatting of step 340 of Figure 3. The process of Figure 3 

2 0 terminates at step 345 following step 340 which completes the 

formation of the CPSI for the programs selected for storage of 
encompassing step 225 of Figure 2. Controller 115 continues the 
process of Figure 2 with execution of step 230. 

In step 230, controller 115 forms the CPSI data into 

2 5 sections in accordance with the MPEG syntax (paragraphs 2.4,4.3 - 

2.4.4.11 of the MPEG systems standard). Sections are formed for 
the PAT data and PMT data. Sections are also formed for the 
optional CAT and NIT (private data) if these tables are 
incorporated in the CPSI in the previously described process of 

3 0 Figure 3. The resultant packetized data includes table identifiers, 

section length identifiers and the version numbers previously 
determined in the process of Figure 4. It is to be noted that the 
PAT section also includes a transport stream identifier that 
associates the PAT to a particular transport stream. Controller 115 
3 5 obtains this identifier from the original PSI data and inserts it in 
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the transport stream identifier field of the PAT section of the CPSI. 
However, this field may optionally be left unaltered or blank. 

In step 230, controller 115 adds header data to the 
CPSI data sections to format and packetize the CPSI data for 
5 insertion into the datastream to be stored. Controller 115 creates 
the headers in accordance with sections 2.43.2 and 2.4.3.3 of the 
MPEG systems standard from the PSI header data stored in the 
controller 115 internal memory. However^ CPSI section data is 
different in length to corresponding PSI section data. Therefore, 
1 0 new header parameters including the 'continuity count' indicator 
and *payload unit start indicator* are created by controller 115 
and inserted in the respective indicator fields within the header 
data. The new continuity count indicator created by controller 115 
reflects, for example, the number of packets per PID for the CPSI 

1 5 elements instead of the different number of packets per PID of the 

corresponding PSI elements. The new payload unit start indicator 
created by controller 115 identifies, for example, the first byte of 
the CPSI section instead of the first byte of the corresponding PSI 
section. 

2 0 Continuing with Figure 2, in step 235, the CPSI in the 

form of packetized MPEG compatible section data formed in step 
230 is provided by controller 115 to mux 110 (Figure 1). Program 
content packet datastreams from unit 47 or unit 50 as previously 
discussed in connection with step 215, are also provided to mux 

2 5 110. In step 235, controller 115 multiplexes between the program 

content and CPSI datastreams input to mux 110 using path select 
signal C to create a composite datastream that is output by mux 
110 to storage interface 95. The composite datastream comprises 
program content packets and CPSI packets. Controller 115 

3 0 synchronizes insertion of the CPSI packets into the program 

datastream to be stored, in response to a PSI interrupt signal from 
control unit 65 (Figure 1). The PSI interrupt indicates the presence 
of PSI packets in buffer 60 as discussed in connection with step 
205. In this manner, the packetized PAT, PMT, CAT and NIT 
3 5 sections of the CPSI are inserted into PSI locations to replace the 
corresponding sections of the PSI. The non-encrypted CPSI data is 
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insertable in either the encrypted or non-encrypted program 
content datastreams that are input to mux 110 in order to create 
either encrypted or non-encrypted programs for storage. 

Controller 115, in step 235, replaces each occurrence of 
5 PSI data in the datastream to be stored with corresponding CPS I 
data irrespective of the type of medium the user has selected for 
storage. However, additional reduction in coding overhead may be 
achieved by inserting the CPSI in selected PSI locations or by 
inserting the CPSI only once within the program to be stored. The 
1 0 frequency of repetition of the CPSI within the program to be 
stored may be determined by controller 115 based on factors that 
include, for example, minimum PSI element repetition frequency 
constraints, user preference, data storage capacity constraints or 
the selected storage medium type. The system proposed for high 

1 5 definition television (HDTV) by the ATSC specifies a minimum 

repetition frequency for certain PSI elements, including a 
minimum interval of 100 ms between repetitions of the PAT, for 
example, (Digital Television Standard for HDTV Transmission, 
Annex C, section 5.4, of April 12 1995). Further, in nonlinear or 

2 0 solid state type storage media, for example, reducing the number 

of repetitions of the CPSI or inserting the CPSI only once in a 
program to be stored, does not adversely affect program recovery 
latency. This is because these types of media permit rapid non- 
sequential (random) data access. 

2 5 In step 240, store interface 95 receives the programs 

to be stored in the form of the packetized datastream 
incorporating the CPSI (hereinafter termed the CPSI stream) from 
mux 110. The process of Figure 2 used by controller 115 to 
generate the CPSI stream terminates at step 245. It should be 

3 0 noted that the CPSI stream may alternatively be provided to other 

applications in step 240 such as display or communication via 
interface 70 instead of storage via interface 95. 

The CPSI stream from mux 110 is buffered by 
interface 95 to reduce gaps and bit rate variation in the data. The 
3 5 resultant buffered data is processed by storage device 90 to be 
suitable for storage on medium 105. Controller 115 initiates and 
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controls the operation of storage device 90 (Figure 1) by command 
via I/O port 100 using a standardized CEBus control protocol 
(Home Automation Standard (CEBus), EIA/IS-60, December 1989). 
Storage device 90 is a linear storage medium DVHS type device 
5 that encodes the buffered datastream from interface 95 using 
known error encoding techniques such as channel coding, 
interleaving and Reed Solomon encoding to produce an encoded 
datastream suitable for storage. Unit 90 stores the resultant 
encoded datastream incorporating the CPSI on tape medium 105. 
1 0 Other tape storage systems permit the recording of 

two datastreams in parallel. The first datastream, typically 
containing the majority of the program content, is conventionally 
helically stored on the tape. A second datastream, typically of 
much lower data density and bit rate, is stored in parallel, in 

1 S linear (non-helical) form on an auxiliary track located towards the 

tape edge. In this type of storage system, device 90 separates the 
CPSI data from the CPSI stream and advantageously stores the 
CPSI data on the auxiliary track. Unit 90 stores the CPSI data in 
such a manner that each program recorded on the tape carries its 

2 0 associated CPSI data in the auxiliary track in parallel with the 

program content. The frequency of repetition of the CPSI data in 
the auxiliary track may be adjusted subject to auxiliary track data 
rate constraints. Alternatively, the CPSI may be stored in helical 
auxiliary tracks or in data management areas including track 

2 5 information areas (TIAs) and insert and track information sectors 

(ITI sectors). The data management areas are stored in helical or 
non-helical tracks paralleling the program content. 

Although described as a DVHS device that stores data 
on a linear type storage medium in the exemplary embodiment of 

3 0 Figure 1, storage unit 90 may be any type of storage unit. For 

example, unit 90 may be a solid state or nonlinear type device for 
storing data in RAM or on a DVD or CDROM. If unit 90 and medium 
105 are nonlinear or solid state type storage systems, unit 90 
separates the CPSI data from the CPSI stream and stores the CPSI 
3 5 data in a designated directory section of the medium. This 
advantageously avoids repeated storage of the CPSI and reduces 
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the required storage capacity Alternatively, unit 90 may store the 
CPSI stream as formed and input to unit 90, incorporating one or 
more repetitions of the CPSI data. 

Further, system 25 of Figure 1 may incorporate a 
5 plurality of storage/retrieval paths that support the operation of a 
plurality of storage devices of various types including linear, 
nonlinear and solid state types. The single storage/retrieval path 
shown in Figure 1 comprises units 47, 90, 95, 105 and 110, as 
described. By replicating these elements to create parallel storage 
1 0 functions, system 25 is readily extended to incorporate a plurality 
of storage paths. The storage path and programs destined for a 
particular storage device are selected by user generated data (SP, 
SM) input to controller 115 via interface 120 following on-screen 
menu selection with remote control unit 125, as previously 

1 5 described. 

System 25 of Figure 1 recovers programs from storage 
device 90 and medium 105 in a playback mode using the process 
of Figure 5. The recovered datastreams are processed by system 
25 and provided to application devices 75, 80 and 85 for display 

2 0 or output, for example. Alternatively, the program datastreams 

may be stored on other parallel storage devices (not shown in 
Figure 1 to simplify the drawing). 

In step 505 of Figure 5, following the start at step 500, 
user generated data (SR, SM) is input to controller 115 of system 

2 5 25 (Figure 1) identifying the programs to be recovered and the 

storage device from which the programs are to be recovered. The 
user selection data is input to controller 115 via interface 120 
following on-screen menu selection with remote control unit 125. 
It is assumed for exemplary purposes that the user selects 

3 0 programs to be recovered from storage device 90 (Figure 1). 

Controller 115, in step 510, initiates recovery of the selected 
program datastreams by device 90 from medium 105 by 
command via I/O port 100 using the standardized CEBus control 
protocol as previously discussed. Device 90 decodes the error 
3 5 encoded data retrieved from medium 105 to recover the 
corresponding data originally provided to device 90 for storage. 
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Device 90 may be a DVHS linear type storage unit or another type 
of storage unit such as a solid state RAM or nonlinear type DVD or 
CDROM type device. The recovered decoded datastreams are 
transferred, in step 510, by device 90 to interface 95. This data 
5 transfer is controlled and synchronized by controller 115 via the 
standard CEBus. Interface 95, buffers the data received from unit 
90 to adjust the time intervals between data packets to provide a 
buffered data output that is MPEG compatible and complies with 
MPEG bit rate constraints. 
10 In step 515, controller 115 directs the buffered output 

from interface 95 (the playback datastream) via mux 37 to PID 
selection units 45 and 47 using path select signal C. In step 520, 
units 45 and 47 and the remaining units of system 25 process the 
playback datastream either for storage via mux 110 or for 

1 5 application use via interface 70. Both the playback datastream 

from unit 95 and the transmitted datastream from selector 35, 
following selection via mux 37, are processed by system 25 in a 
similar manner. Both these datastreams are processed in the way 
previously described for the transmitted datastream. However, 

2 0 the playback datastream selected via mux 37 already incorporates 

the CPSI. Therefore, in the playback mode, controller 115 in step 
520, does not perform the steps related to CPSI formation 
described in connection with Figures 2-4. 

In the exemplary playback mode shown in Figure 5, 

2 5 system 25 in step 520, transport decodes the playback datastream 

to provide decoded data to application decoders 80 and 85, for 
display. In this mode, system 25 applies the CPSI data contained 
in the playback datastream, in accordance with the MPEG 
standard, to provide a transport decoded datastream representing 

3 0 selected program SR. 

In step 520. controller 115 accesses the playback 
datastream CPSI data via buffer 60 and examines the data for a 
change in version number occurring between successive CPSI 
elements. Controller 115 also examines the playback datastream 
3 5 for a discontinuity as indicated by a 'discontinuity indicator' in the 
packet header adaptation field (defined in section 2.4.3.5 of the 
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MPEG systems standard). Upon detection of a change in version 
number or discontinuity, controller 115 applies the latest 
complete CPSI data to transport decode the playback datastream. 
It is to be noted that controller 115 may also be programmed to 
5 apply the latest complete CPSI data upon a variety of other 
conditions including detection of a continuity count mismatch 
between successive packets of a particular PID and transport error 
indications. Both of these parameters are present in the playback 
datastream packet headers (defined in section 2.4.3.2 of the MPEG 
1 0 systems standard). Controller 115 may also be programmed to 
apply the CPSI upon detection of a discontinuity between 
presentation times stamps (PTSs) or decoding time stamps (DTSs) 
that are defined in the MPEG standard or other user defined time 
stamps. Note however, that MPEG compatible syntax requires that 

1 5 the discontinuity indicator is set to indicate the occurrence of a 

continuity count mismatch. 

The CPSI is applied in transport decoding the playback 
datastream using PID filters 45 and 47, decryptor 50, decoder 55, 
buffer 60 and control unit 65 in a manner similar to that 

2 0 previously described in connection with Figure 1. The transport 

decoded datastream, excluding the CPSI, is provided, via interface 
70, to application decoders 80 and 85 for MPEG decoding and 
image reproduction. In other modes, system 25 provides the 
playback datastream incorporating the CPSI to other application 

2 5 devices such as to high speed data port 75, for example. The CPSI 

is then available to be applied in transport decoding the playback 
datastream, as necessary, by these application devices or 
subsequent devices. If the playback datastream is to be stored to 
a second storage device other than device 90, for example, mux 
30 110 provides the datastream, incorporating the CPSI, to the second 
storage device via a second storage interface. Further, the second 
storage device and interface (neither are shown in Figure 1) mimic 
the operation and function of units 90 and 95 respectively. 

In default periods, prior to applying the CPSI, system 

3 5 25 provides decoded data to video decoder 85 representing a pre- 

determined video image for display, such as a 'blue screen* or 
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'freeze frame\ for example. Similarly, in default periods, prior to 
detecting the change in version number and applying the CPSI, 
system 25 provides data to audio decoder 80 to blank the audio 
output. These measures prevent annoying video or audio output to 
5 reproduction devices until the correct CPSI data has been applied 
to provide valid material for viewing or listening. The default 
periods include, for example, intervals from either of the following 
conditions: 

a) detection of an end of program indicator or system 

1 0 power-on; 

b) detection of a user command involving fast play or 
content skipping (trick play); 

ore) detection of an error condition indicating no valid 
video packets have been detected, 

1 5 until detection of a change in CPSI element version 

number. 

The data from interface 70, MPEG decoded by 
application decoders 80 and 85, is presented via audio and image 
reproduction devices in units 80 and 85 respectively. This 

2 0 completes the playback process which terminates at step 530. It is 

to be noted that controller 115 may alternatively employ any of 
the other methods previously discussed for preventing the 
application of incorrect CPSI data. 

The architecture of Figure 1 is not exclusive. Other 

2 5 architectures may be derived in accordance with the principles of 

the invention to accomplish the same objectives. Further, the 
functions of the elements of the Figure 1 architecture and the 
process steps of Figure 2-5 may be implemented in whole or in 
part within the programmed instructions of a microprocessor. In 

3 0 addition, the principles of the invention apply to any form of non- 

MPEG compatible electronic program guide and are not restricted 
to those conveyed in MPEG compatible PS I tables. 
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CLAIMS: 

1. A storage medium having recorded thereon a 
plurality of packetized data programs in a data format including 

5 packet identifiers (PIDs) that identify individual packetized 
datastreams constituting a program, said data format facilitating 
the association and assembly of said packetized datastreams of 
said program by a decoder, independent of PID de-mapping data, 
wherein said PIDs include: 
1 0 a base PID for identifying one datastream; 

a second PID of predetermined offset value to said 
base PID for identifying a second datastream; and wherein 

corresponding packetized datastreams that constitute 
different programs are given the same PID. 

1 5 

2. A storage medium according to claim 1, wherein 
said base PID identifies a program map table (PMT) 

that associates said packetized datastreams of said program. 

2 0 3. A storage medium according to claim 2, wherein 

said PMT incorporates private data elements in a user 
defined section, said private data elements being selected from 
title, duration, program description, violence rating, age suitability 
rating, time of recording, date of recording, version list. 

25 

4. A storage medium according to claim 2, wherein 
said second PID identifies a datastream of one of video, 

audio, caption, program clock reference (PGR) or network 

information table (NIT) data. 
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5. A storage medium according to claim 1, wherein 
said second PID identifies network information table 

(NIT) data and said NIT incorporates private data elements 
selected from title, duration, program description, violence rating, 
5 age suitability rating, time of recording, date of recording, version 
list. 

6. A storage medium having recorded thereon a 
packetized data program in a data format including: 

1 0 program specific information (PSI) suitable for use in 

recovering data content of said program comprising: 

(a) a program map table (PMT) that associates 

packet identifiers (PIDs) with individual packetized datastreams 

that constitute said program; 
15 (b) a program association table (PAT) that 

associates said program with PIDs that identify packets 

comprising said PMT; and 

(c) a parameter suitable for commanding a 

decoder to apply said PSI in decoding said program irrespective of 

2 0 previous PSI content. 

7. A storage medium according to claim 6, wherein 
said parameter is an MPEG compatible discontinuity 

indicator in a packet header. 

25 

8. A storage medium according to claim 7, wherein 
said parameter is set to a logic level to indicate said 

PSI is to be applied in subsequent processing of said program. 



BNSCXXID: <WO ^9746007A1_L> 



wo 97/46007 



PCT/US97/08675 



3 1 

9. A storage medium according to claim 6, wherein 
said parameter is an MPEG compatible transport error 
indicator in a packet header. 



5 10. A storage medium according to claim 6, wherein 

said parameter is an MPEG compatible continuity 
counter in a packet header. 

11. A storage medium according to claim 10, wherein: 

1 0 said continuity counter indicates a mismatch between 

successive occurrences of said PSI. 

12. A storage medium according to claim 11, wherein: 
said PSI includes an MPEG compatible discontinuity 

1 5 indicator that indicates there is no discontinuity. 

13. A storage medium having recorded thereon a 
program in the form of packetized data in a data format including: 

program specific information (PSI) for use in 

2 0 recovering data content of said program, said PSI being recorded 

at a plurality of locations in said program and comprising: 

a program map table (PMT) that associates 
packet identifiers (PIDs) with individual packetized datastreams 
that constitute said program; 

2 5 a program association table (PAT) that associates 

said program with PIDs that identify packets comprising said PMT; 
and 

a version number for distinguishing between 
different versions of said PSI wherein said version number differs 

3 0 between successive occurrences of said PSI, said difference being 

suitable for commanding a decoder to apply said PSI in decoding 
said program, irrespective of substantive change in PSI content 
between said successive occurrences. 
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14. A storage medium according to claim 6 or claim 13, 

wherein 

said PSI is stored in separate locations from said 

5 program. 

15. A storage medium according to claim 14, wherein 
said separate location is adjacent to said program. 

10 16. A storage medium according to claim 14, wherein: 

said storage medium is a linear type medium including 

a tape medium; and 

said PSI is stored in an auxiliary recording track 

adjacent to recording tracks storing said program. 

1 5 

17. A storage medium according to claim 6 or claim 13, 

wherein: 

said PMT includes private data elements describing 
said program, selected from title, duration, program description, 

2 0 violence rating, age suitability rating, time of recording, date of 

recording, version list. 



18. A storage medium according to claim 6 or claim 13, 

wherein: 

2 5 said PSI further includes a network information table 

(NIT) and said NIT incorporates private data elements selected 
from title, duration, program description, violence rating, age 
suitability rating, time of recording, date of recording, version list. 
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19. A storage medium having recorded thereon a 
program in the form of packetized data in a data format including: 

program specific information (PSI) for use in 
5 recovering data content of said program, said PSI being recorded 
at one or more locations in said program and comprising: 

a program map table (PMT) that associates 
packet identifiers (PIDs) with individual packetized datastreams 
that constitute said program; 
1 0 including in said PMT one or more private 

data elements describing said program, selected from title, 
duration, program description, violence rating, age suitability 
rating, time of recording, date of recording, version list; and 

a program association table (PAT) that associates 
1 5 said program with PIDs that identify packets comprising said PMT. 

20. A storage medium according to claim 19, wherein: 
said PSI further includes a network information table 

(NIT) and said NIT incorporates one or more of said private data 
20 elements. 
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PERFORM INITIALIZATION PROCEDURE: 

1) PRE-LOAD PID FILTERS WITH PID=0. 1 

2) STORE PSI INFORMATION FOR UP STREAM: 

I) STORE PAT WITH PID = 0 

II) STORE CAT WITH PID = 1 

III) STORE PMT WITH PID = PI 

IV) STORE NIT WITH PID = P2 



205 



INPUT DATA (SP) IDENTIFYING THE PROGRAMS THE USER 
SELECTED FOR STORAGE 

INPUT DATA (SM) IDENTIFYING THE MEDIA USER SELECTED 
FOR STORAGE 

INPUT DATA (SE) IDENTIFYING WHETHER ENCRYPTED OR 
DECRYPTED VERSION OF PROGRAMS IS TO BE STORED 



210 



1) SET PID FILTERS FOR PROGRAM STORAGE AND DECODE 

2) DERIVE ENCRYPTION KEYS AND LOAD IN ENCRYPTION 
KEY TABLE 



215 



FORM CPSI FOR THE SELECTED PROGRAMS AND 
STORAGE MEDIA FROM THE PSI DATA 



225 



1) FORMAT THE CPSI INTO SECTIONS 

2) ADD HEADER DATA AND PACKETIZE THE CPSI FOR 
INSERTION IN A TRANSPORT DATASTREAM 
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INSERT CPSI IN THE DATASTREAM IN SELECTED PSI 
DATA LOCATIONS 
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OUTPUT DATASTREAM FOR STORAGE 
OR FURTHER PROCESSING 
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RENUMBER THE PID'S OF THE ELEMENTARY 
STREAMS THAT CONSTITUTE THE PROGRAMS 
FOR STORAGE AND THE PID'S OF THE PMT. NIT 
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CREATE PAT (PID = 0) FOR SELECTED PROGRAMS 
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CREATE A PMT FOR EACH PROGRAM FOR STORAGE SUCH 
THAT EACH PMT IDENTIFIES THE PID'S FOR THE ELEMENTARY 
STREAMS THAT CONSTITUTE AN INDIVIDUAL PROGRAM 
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1) CREATE CAT FOR PROG. 

2) IDENTIFY AND INSERT 
ENCRYPTION CODES INTO 
THE CAT FOR PROGRA M 

1 —T 
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1) CREATE NIT FOR PROGRAM TO BE STORED 

2) CREATE PRIVATE DATA AND INSERT IN NIT 
PRIVATE DATA INCLUDES ONE OR MORE OF: 
PROGRAM TITLE AND LENGTH. DESCRIPTION. 
RECORDING DATE. RATING, OPTION INFORMATION 
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COMPOSE CPSI FOR EACH PROGRAM TO BE STORED FROM: 

1) PAT 

2) PMT FOR INDIVIDUAL PROGRAM 

3) NIT FOR INDIVIDUAL PROGRAM (OPTIONAL) 

4) CAT FOR INDIVIDUAL PROGRAM (OPTIONAL) 



i 
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FORMAT CPSI TO ENSURE THAT ON PLAYBACK CORRECT 
CPSI FOR PROGRAM IS APPLIED BY A DECODER 
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SELECT PROGRAM TO BE PLAYED BACK (SR) 
SELECT STORAGE DEVICE AND MEDIUM (SM) 
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SYNCHRONIZE STORAGE DEVICE FOR PROGRAM PLAYBACK 
COMMAND STORAGE DEVICE TO PROVIDE AN MPEG 
COMPATIBLE DATASTREAM FOR PLAYBACK 
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I 



SELECT PLAYBACK PATH AND LOAD PID, DESTINATION AND 
ENCRYPTION KEY LOOK-UP TABLES FOR PLAYBACK 



I 
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TRANSPORT DECODE PLAYED BACK DATASTREAM. APPLY 
CPSI DATA UPON CHANGE OF CPSI VERSION NUMBER AND 
OUTPUT RESULTANT STREAM TO APPLICATION DECODERS 



520 



5 



C TendZ X 



530 



SUBSTITUTE SHEET (RULE 26) 



BNSDOCID: <WO_ 



_8746007A1J _> 



INTERNATIONAL SEARCH REPORT 



FIELDS SEARCHED 


Mintmum doeiimentAtion searchect (olasaification syatefn fottowo 

IPC 6 H04N 


d by doMiiication symbol*) 




Dooumentation searched other than minimum dooumantBtion to t 


IM extent that auoh doouments ai 


re included in the fieldB saarehed 



Ir. Bllonal AppUcalion No 

PCT/US 97/G8675 



A. CLASSIFICATION OF SUBJECT MATTER 

IPC 6 H04N5/44 



According to Intefnalional Potent CtaaaiftcaliQn (IPC) or to both national oia»»tfioatk>n and IPC 



ENMilronio data base oonsulted during the international eearoh (nanw of data base and, where practical, seareh terms used) 



C. DOCUMENTS COMSIDEREO TO BE RELEVANT 



Category* 



X,P 



x.P 



Citation of document wUh indication, whore apprapriatie. of the relevant passages 



us 5 594 492 A (O'CALLAGHAN ET AL.) 14 
January 1997 
see figure 7 

EP 0 735 776 A (HITACHI LTD) 2 October 
1996 

see page 9, line 43 - page 10, line 2; 
figures 22-24 



Relevant to claim No. 



6.13 



Further documents am Kstad in the oontinuation of box C. 



Patent family members are listed in annex. 



of cited 

*A* document def ining the genemi state of the art which is not 
oonsidered to be of patticular relevance 

*E* eaHier document but pubttshed on or after the intematiortat 
filing dote 

*L* document which may throw doubts on priority claim(s) or 
which is cAed to eslabtoh the publication date of another 
cttaiion or other spoeiat reason (as ^leeified) 

*0* document referring to an oral discloaure, use, exhiattion or 
other means 

*P* document publiBhed prior to ttia intemabonal filing date but 
later titan the priority date daitTwd 



*T* later ciocument putiiished after tfte intemaiionBl filing dais 
or priority date and not in conflict with the application but 



*X" dooumentof particular relevance; the claimed invention 
omnot lie considered rravel or cannot be considered to 
involve an inventive etep wiien the document is taken alone 

*Y* dooumentof particular relevance; the elaimed invention 



eomboied wHh one or more other such 
combination being obvious to aperson 
in the art. 

'&* document member of the same patent family 



Date of the actual completion of die international search 

26 September 1997 



Name arwl maifing address of the ISA 

European Patent OKiee, P.B. 5818 Patentlaan 2 
NL • 2280 HV Rijswi}k 

Tel. (♦ai-TO) 340-2040. Tx. 31 651 eponi. 
Fax: (t-31-70) 340-3016 



of mailing of the international seareh mport 

0 7, Vi. 97 



Authorizad ofiioer 



Giannotti, P 



BNSDOCID: <WO_ 



Fofm PCT/ISA/210 (Mcand shesi) (July 1992) 



_9746007A1_ 



page 1 of 2 



INTERNATIONAL SEARCH REPORT 



C.(Continuation) DOCUMENTS CONSIDERED TO BE RELEVANT 



in Atlonal Application No 

PCT/US 97/08675 



Category'* I Citation of dooumnt, wilh indication, whora appropnate, of the relevant posaagas 



Relevant to olaim No. 



X.P 



X 
Y 



O.W. BANGUM : "Transmultiplexing, 
transcontrol and transscrambl ing of 
MPEG-2/0VB signal" 

INTERNATIONAL BROADCASTING CONVENTION , 
12 - 16 September 1996, LONDON, UK, 
pages 288-293, XPGO2O40478 
see Section: 'PID filtering and remapping' 
and 'PS I and SI' handling on pages 289 and 
290 

see figure 1 

EP 0 658 697 A (MATSUSHITA ELECTRIC 
INDUSTRIAL CO. LTD.) 23 August 1995 
see column 2, line 54 - column 3, line 18 
see column 21, line 52 - column 23, line 
47 

see column 24, line 39 - column 25, line 
41 

see column 38, line 34 - column 39, line 
32 

see figure 2A 

"Draft International Standard DIS 13818-1 
(MPEG-2 part 1): Generic Coding of Moving 
Pictures and Associated Audio Information" 
ISO/IEC, 

1994, GENEVA, XP00204e638 
cited in the application 
see Section 2.4.3.5 on pages 21-27. 
Section 2.4.4 - 2.4.4.11 on pages 
36-45 and Annex C on pages 86-89 



SAR6INS0N P A: "MPEG-2: A TUTORIAL 
INTRODUCTION TO THE SYSTEMS LAYER" 
I EE COLLOQUIUM ON MPEG WHAT IT IS AND WHAT 
IT ISN'T, 

24 January 1995, LONDON , 
pages 4/1-4/13, XP00O5608O4 
see the whole document 



19,20 



1-5 
6 

7-18 



7-18 



19,20 



19,20 



Form PCT/ISA/210 (continuBlion of ftmnd mhmat) (July t992) 



page 2 of 2 



BNSDOCID: <WO 974e007AlJ,> 



INTERNATIONAL SEARCH REPORT 

Information on patani family m»mber8 



In: itional AppUcalion No 

PCT/US 97/G8675 



Patent document 


Public at ton 


Patent family 


Publioation 


cited in search report 


date 


member(8) 


date 



us 5594492 A 



14-01-97 



US 5477263 A 



19-12-95 



EP 0735776 A 02-10-96 JP 8275147 A 18-10-96 

JP 8275151 A 18-10-96 
CM 1140956 A 22-01-97 



EP 668697 A 


23-08-95 


JP 


7231427 


A 


29-08-95 






JP 


7250307 


A 


26-09-95 






JP 


7254232 


A 


03-10-95 






JP 


7274113 


A 


20-10-95 






JP 


7282545 


A 


27-10-95 






JP 


7327201 


A 


12-12-95 






JP 


7327202 


A 


12-12-95 






JP 


8009332 


A 


12-01-96 



Foim PCT/1SA/21 0 (patent tmv»f amx) (July 1892) 



BNSDOCIO: <WO 9746007A1_L> 



